On the structure of context-sensitive grammars

Context sensitive grammar and generation of noncontext free language

Terminal context in context-sensitive grammars

Context-free language generation using nontrivial constraints on context-sensitive grammar rule

Astrometric Effects of a Stochastic Gravitational Wave Background

A stochastic gravitational wave background causes the apparent positions of distant sources to fluctuate, with angular deflections of order the characteristic strain amplitude of the gravitational waves. These fluctuations may be detectable with high precision astrometry, as first suggested by Braginsky et al. in 1990. Several researchers have made order of magnitude estimates of the upper limits obtainable on the gravitational wave spectrum \Omega_gw(f), at frequencies of order f ~ 1 yr^-1, both for the future space-based optical interferometry missions GAIA and SIM, and for VLBI interferometry in radio wavelengths with the SKA. For GAIA, tracking N ~ 10^6 quasars over a time of T ~ 1 yr with an angular accuracy of \Delta \theta ~ 10 \mu as would yield a sensitivity level of \Omega_gw ~ (\Delta \theta)^2/(N T^2 H_0^2) ~ 10^-6, which would be comparable with pulsar timing. In this paper we take a first step toward firming up these estimates by computing in detail the statistical properties of the angular deflections caused by a stochastic background. We compute analytically the two point correlation function of the deflections on the sphere, and the spectrum as a function of frequency and angular scale. The fluctuations are concentrated at low frequencies (for a scale invariant stochastic background), and at large angular scales, starting with the quadrupole. The magnetic-type and electric-type pieces of the fluctuations have equal amounts of power.Comment: 23 pages, 2 figures, references added and minor text correction

Changing knowledge, attitudes and behaviours towards cytomegalovirus in pregnancy through film-based antenatal education: a feasibility randomised controlled trial of a digital educational intervention

Background Congenital cytomegalovirus (CMV) is the most common congenital infection globally, however information about CMV is not routinely included in antenatal education in the United Kingdom. This feasibility study aimed to gather the essential data needed to design and power a large randomised controlled trial (RCT) to investigate the efficacy of a digital intervention in reducing the risk of CMV acquisition in pregnancy. In order to do this, we carried out a single-centre RCT, which explored the knowledge, attitudes and risk reduction behaviours in women in the intervention and treatment as usual groups, pre- and post-intervention. Methods CMV seronegative women living with a child less than four years old, receiving antenatal care at a single UK tertiary centre, were randomised to the digital intervention or ‘treatment as usual’ groups. Participants completed questionnaires before the digital intervention and after and at 34 gestational weeks, and responses within groups and between groups were compared using tailored randomisation tests. CMV serology was tested in the first trimester and at the end of pregnancy. Results Of the 878 women screened, 865 samples were analysed with 43% (n = 372) being CMV seronegative and therefore eligible to take part in the RCT; of these, 103 (27.7%) women were enrolled and 87 (84%) of these completed the study. Most participants (n = 66; 64%) were unfamiliar with CMV at enrolment, however at 34 gestational weeks, women in the intervention group (n = 51) were more knowledgeable about CMV compared to the treatment as usual group (n = 52) and reported engaging in activities that may increase the risk of CMV transmission less frequently. The digital intervention was highly acceptable to pregnant women. Overall, four participants seroconverted over the course of the study: two from each study group. Conclusions A large multi-centre RCT investigating the efficacy of a CMV digital intervention is feasible in the United Kingdom; this study has generated essential data upon which to power such a study. This single-centre feasibility RCT demonstrates that a digital educational intervention is associated with increase in knowledge about CMV and can result in behaviour change which may reduce the risk of CMV acquisition in pregnancy

Chern - Simons Gauge Field Theory of Two - Dimensional Ferromagnets

A Chern-Simons gauged Nonlinear Schr\"odinger Equation is derived from the continuous Heisenberg model in 2+1 dimensions. The corresponding planar magnets can be analyzed whithin the anyon theory. Thus, we show that static magnetic vortices correspond to the self-dual Chern - Simons solitons and are described by the Liouville equation. The related magnetic topological charge is associated with the electric charge of anyons. Furthermore, vortex - antivortex configurations are described by the sinh-Gordon equation and its conformally invariant extension. Physical consequences of these results are discussed.Comment: 15 pages, Plain TeX, Lecce, June 199

Complexity Results for Confluence Problems

Abstract. We study the complexity of the confluence problem for re-stricted kinds of semi–Thue systems, vector replacement systems and general trace rewriting systems. We prove that confluence for length– reducing semi–Thue systems is P–complete and that this complexity reduces to NC2 in the monadic case. For length–reducing vector re-placement systems we prove that the confluence problem is PSPACE– complete and that the complexity reduces to NP and P for monadic sys-tems and special systems, respectively. Finally we prove that for special trace rewriting systems, confluence can be decided in polynomial time and that the extended word problem for special trace rewriting systems is undecidable.

Decadal changes of the Western Arabian sea ecosystem

Historical data from oceanographic expeditions and remotely sensed data on outgoing longwave radiation, temperature, wind speed and ocean color in the western Arabian Sea (1950–2010) were used to investigate decadal trends in the physical and biochemical properties of the upper 300 m. 72 % of the 29,043 vertical profiles retrieved originated from USA and UK expeditions. Increasing outgoing longwave radiation, surface air temperatures and sea surface temperature were identified on decadal timescales. These were well correlated with decreasing wind speeds associated with a reduced Siberian High atmospheric anomaly. Shoaling of the oxycline and nitracline was observed as well as acidification of the upper 300 m. These physical and chemical changes were accompanied by declining chlorophyll-a concentrations, vertical macrofaunal habitat compression, declining sardine landings and an increase of fish kill incidents along the Omani coast

Bounded Languages Meet Cellular Automata with Sparse Communication

Cellular automata are one-dimensional arrays of interconnected interacting finite automata. We investigate one of the weakest classes, the real-time one-way cellular automata, and impose an additional restriction on their inter-cell communication by bounding the number of allowed uses of the links between cells. Moreover, we consider the devices as acceptors for bounded languages in order to explore the borderline at which non-trivial decidability problems of cellular automata classes become decidable. It is shown that even devices with drastically reduced communication, that is, each two neighboring cells may communicate only constantly often, accept bounded languages that are not semilinear. If the number of communications is at least logarithmic in the length of the input, several problems are undecidable. The same result is obtained for classes where the total number of communications during a computation is linearly bounded

Necessity of Superposition of Macroscopically Distinct States for Quantum Computational Speedup

For quantum computation, we investigate the conjecture that the superposition of macroscopically distinct states is necessary for a large quantum speedup. Although this conjecture was supported for a circuit-based quantum computer performing Shor's factoring algorithm [A. Ukena and A. Shimizu, Phys. Rev. A69 (2004) 022301], it needs to be generalized for it to be applicable to a large class of algorithms and/or other models such as measurement-based quantum computers. To treat such general cases, we first generalize the indices for the superposition of macroscopically distinct states. We then generalize the conjecture, using the generalized indices, in such a way that it is unambiguously applicable to general models if a quantum algorithm achieves exponential speedup. On the basis of this generalized conjecture, we further extend the conjecture to Grover's quantum search algorithm, whose speedup is large but quadratic. It is shown that this extended conjecture is also correct. Since Grover's algorithm is a representative algorithm for unstructured problems, the present result further supports the conjecture.Comment: 18 pages, 5 figures. Fixed typos throughout the manuscript. This version has been publishe

Approaches of Russian oil companies to optimal capital structure

Oil companies play a vital role in Russian economy. Demand for hydrocarbon products will be increasing for the nearest decades simultaneously with the population growth and social needs. Change of raw-material orientation of Russian economy and the transition to the innovative way of the development do not exclude the development of oil industry in future. Moreover, society believes that this sector must bring the Russian economy on to the road of innovative development due to neo-industrialization. To achieve this, the government power as well as capital management of companies are required. To make their optimal capital structure, it is necessary to minimize the capital cost, decrease definite risks under existing limits, and maximize profitability. The capital structure analysis of Russian and foreign oil companies shows different approaches, reasons, as well as conditions and, consequently, equity capital and debt capital relationship and their cost, which demands the effective capital management strategy